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The listmg of claims will replace all prior versions and Kstings of claims in this 
^)plication. 

1. (previomly presented) A method for controlling congestion at a network switch, 

the method comprising: 

receiving a fiame having a source identifier field conesponding to a source node and a 
destinadon identifier field corresponding to a destination node, the frame having been 
transmitted to fte network switch teough a first intermediate switch between the network switch 
and the source node; 

characterizing traffic flow at the network switch, wherein the network switch is a fibre 
channel switch; and 

sending a first instaiction from the network switch to the first intermediate switch for the 
first intermediate switch to control liaffic from the source node to the destination node, wherein 
lie first instruction is based on the operation of characterizittg of traffic flow at the network 
switch. 

2. (original) The method of claim 1. wherein the first mtennediate switch is an edge 

switch coupled to Ha source node. 

3. (ori^) rh.t mediod of claim 2, -wfaetcin the first instruction sent to the first 

intermediate switch comprises an edge quench fi«me. 

4. (ot^al) The mefliod of claim 3, wherein the edge quench frame has a source 
identifier field corresponding to the destination node and a destination identifier field 
coireq)onding to the source node. 

5. (original) The mefliod of claim 4. wherein the edge quench frame includes network 

switch congestion information. 

6. (previously presented) The method of claim 5, wherein the edge quench frame 
includes network switch queue level information that indicates whether an optimal queue level 
has been exceeded. 

7. (original) The method of claim 6, wherein the edge quench frame directs the first 
intermediate switch to control the allowed rate for transmitting from the source node and the 

destiDation node by half. 

8. (original) The method of claim 7, wherein the first intermediate switch and the 

network switch are connected using fibre channel. 
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9* (oiigmal) The method of claim 1, wherein the fiame was traiismitted through a 
second intermediate switch between the first intermediate switch and the networic switch. 

10. (original) The method of claim 9, furdier comprising: 

sendii^ a second iixstruction from the network to the second intermediate switch to 
control traffic fiom the source node to the destination node. 

11. (original) The method of claim 10, wherein the first instruction sent to the first 
intermediate switch comprises a path quench firame. 

12. (ori^al) The method of claim 1 1 , \\4ierein the second instruction sent to the second 
intermediate switch comprises the path quench fitone. 

13. (original) The method of claim 12, \^*e^ein the path quench frame has a source 
identifier field correspondiag to the destination node and a destination identifier field 
corresponding to the source node* 

14. (original) The method of claim 13, wherein the palh quench firame includes network 
switch congestion information. 

15. (original) The method of claim 14, wherein the path quench frame includes network 
switch queue level information. 

16. (ori^al) The method of claim 15, vrfierein the path quench frame directs the first 
and second mtermediate switches to reduce the allowed rate for transmitting from the source 
node and ihc destination sode to 0bps. 

17. (original) The metiiod of claim 1, wherein characterizing traffic flow comprises 
checking the network switch queue level. 

18. (original) The metibod of claim 17, wherein characterizing traffic flow comprises 
detemiining whether to transmit path quench or edge quench frames. 

19. (original) The method of claim 18, wherein path quench frames are transmitted 
v^*ien the queue level exceeds a high threshold. 

20. (original) The method of claim 19, wherem edge quench frames are transmitted 
when the queue level is between a high threshold and a low threshold. 

2 1 . (original) The method of claim 20, wherein the edge quench and path quench frames 

include a buffer level indicator, 

22. (previously presented) A method for controlling traffic flow between first and 
second end nodes through first and second intermediate nodes, the method comprising: 

transmitting a first frame having a source identifier corresponding to the first end node 
and a destination identifier corresponding to the second end node, wherein the frame is 

AppUcationNo.: 10/026,583 3 

PAGE 4/12' RCVD AT 11/29/2006 $:40:39 PM [Eastern Ste^^^^^ 



NOV. 29. 2006 2:41PM 



5106630920 



NO. 525 P. 5 



transmitted at a first intennediate node to a second intermediate node between the first 
intermediate node and the second aid node; 

receiving a second frame that was generated by the second intennediate node, the second 
fiame having a source identifier con^spondii^ to the second end node and a destination 
identifier corresponding to the first end node, wherein the second fiame is rec«ved at the first 
intennediate node and includes instwctions for the first intennediate node to a<^just the cunent 
allowed rate firom the first end node to the second end node; and 

at the first intermediate node, adjusting the cunent allowed rate from the first end node to 
the second end node upon receiving the second frame. 

23. (ori^nal) The method of claim 22, vrfiercin the current allowed rate can not exceed 
tiie maxhnum allowed rate. 

24. (original) The meAod of claim 22, wherein adjusting the cunent aUowed rate 

comprises: 

detenninins that the second frame is an edge quench frame. 

25. (original) The method of claim 24, wherein &e current allowed rate is adjusted after 
it is detemiined that the first intermediate node is an edge switch coupled to the first end node. 

26. (original) The method of claim 24, wherein the current allowed rate is adjusted after 
it is detennined that the first intennediate node is coupled to a neighboring node that does not 

si]^port congestion control. 

27. (original) The method of claim 25, wherein the first end node is a host. 

28. (oiiginal) The method of claim 27, wherein the second end node is storage. 

29. (original) The method of claim 25, wherein the first end node is storage. 

30. (original) The method of claim 29, wherein the second end node is a host. 

31 . (oiigmal) The method of claim 25, wherein the current allowed rate is initially Hie 

maxi r"""' allowed rate. 

32. (original) Tte method of claim 31, wherein the outtenl aUowed rat© is divided by 

two upon receiving an edge quench frame. 

33. (original) The method of claim 32, whereui the cunent aUowed rate increases at a 

recovery rale. 

34. (original) The method of claim 33, wherein the recovery rate is dynamically set 

35. (original) The method of claim 33, wherein the recovery rate is set based on 
information contained in the «ec«ved edge qu^ich frame. 

36. (original) The method of claim 35, vAerein the recovery rate is set based on an input 
queue associated vdth the second intermediate node. 
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37. (original) The method of claim 22, wherein adjiisting the current allowed rate 
comprises: 

determining that the secoitd fiame is a path quench &ame. 

38. (original) The method of claim 37, wherein the cuirent allowed rale is initially the 

Tna virmim allowed rate. 

39. (otigijial) The method of clann 38, wherein the current allowed late is reduced to 0 

bps upon receiving an path quench frame. 

40. (original) The method of claim 39, wherein the current allowed rate increases at a 

recovery rate. 

41. (oiigmal) The method of daim 40, wherem the recovery rate is dynamically set. 

42. (original) The method of claim 40. wherein the recovery rate is set based on 
information contained in the received padi quendi frame, 

43. (original) •niemethDdofclahn42, wherein the recovery rate is set based on an input 

queue associated with the seccmd intennediate node. 

44. (previously presented) A switch for controlling the traific flow between a source 
node and a destinalion node, the switch comprising: 

a first port for cottpling to a first external node; 

a second port for coupling to a second external node; 

a first queue associated with the first port for receiving data from the first external node 
being sent to a third node that is reached through the second port and the second external node, 
the first queue including a first portion for holding data for transmission through the first port 
and a second portion for holding data for transmission through the second port; and 

a filter coupled to the first queue, the filter configured to receive data from the first queue 
and determine whether transmission of Ihe data should be delayed based on information received 
from and generated by the second wctemal node. 

45. (original) The switch of claim 44. further comprising a filter queues, wherein the 
fiilter queues are configured to hold data set for delayed transmission, 

46. (original) The switch of claim 45, wherein each filter queue is associated with a 

flow. 

47. (original) The switch of claim 46, wherein the flow is traffic from a source node to a 
destination node. 

48. (original) The switch of claun 47, wherein the first queue is a virtual output queue. 

49. (previously presented) The switch of claim 47. wherein each filter queue is 
associated with a priority. 

Application No.: 10/026,583 5 
PAGE 6/12 ' RCVD AT 11/29/2006 5:40:39 PM [Eastern Standard Time] * SVR:USPT0-EFXRF-1/21 * DNIS:2738300 * CSID:5108630920 ' DURATION (nim-$$):OMO 



NOV. 29. 2006 2:42PM 5106630920 



NO. 525 P. 7 



50. (oi^inal) The switch of claim 49, wherein each filter queue is associated with an 
mpvA port and an oittput port 

51. (original) The switdi of claim 44, further comprising a rate limiter coupled to a filtw 

queue. 

52. (original) The switch of claim 51, wherein the amount of delay is determined by the 
rate limiter. 

53. (original) The switch of claim 52. wherdn the rate limiter uses token buckets. 

54. (original) The switch of claim S3, wherein the amount of delay is determined based 
on iufonnadon received fiom the second external node. 

55. (original) The switch of claim 54, wherein the number of tokens allocated to a filter 
queue associated with a flow is halved vpon receipt of an edge quench firame &om the second 
extonal node identifying the flow. 

56. (original) The switch of claim 55, wherein the number of tokens aUocated to the 
filter queue associated wi& the flow increases at a recovery rate. 

57. (original) tbs switdi of claim 56, wherein the recovery rate is dynamically 

determined. 

58. (original) The switch of claim 56, wherein the recovery rate is set based on second 
extonal node queue level information. 

59. (original) The switch of claim 54, wherein the number of tokens allocated to a fUter 
queue assodaied with a particular flow is set to zero upon receipt of a palh quench fiame from 
the second external node identifying the particular flow. 

60. (original) The switch of claim 59, wherein the number of tokens aUocated to the 
fiHer queue associated with the flow increases at a recovery rate. 

61. (original) The switch of claim 60, wherein the recovery rate is dynamically 

determined. 

62. (original) The switch of claim 60, wherein the recovery rate is set based on second 
external node queue level information. 

63. (previously presented) An apparatus for controlling congestion, the method 

comprising: 

means for receiving a frame having a source identifier field conresponding to a source 
node and a destination identifier field corresponding to a destination node, the frame having been 
transmitted to the network switch through a first intemiediate switeh between the network switch 

and the source node; 

means for characterizing traffic flow at die networic switch; and 
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means for sending a first inslruction from the network switch to the first intennediate 
switch for the first ustermediate switdi to control traffic firom the source node to the destination 
node, wherein the first instruction is based on the operation of characterizing of traffic flow at 
the network switoh. 

64. (ori^nal) The apparatus of claim 63, wherein the first hitermediate switch is an edge 
switch coupled to the soiirce node. 

65. (original) The apparatus of claim 64, wherein the first instruction sent to the first 
intermediate switch comprises an edge quench frame. 

66. (original) The apparatus of claim 65, wherein the edge quench frame has a source 
ideirtificr field corresponding to the destination node and a destination identifier field 
corresponding to the source node. 

67. (previously presented) A computer readable medium for controlling congestion, 
the compute readable medium comprising: ' 

computer code for recciviog a frame having a source identifier field corresponding to a 
source node and a destination identifier field corresponding to a destination node, the frame 
having been transmitted to the network switch through a first intermediate switch between the 
network switch and the source node; 

computer code for characterizing traffic flow at the network switch; and 
oonq>uter code for sending a first instruction from the network switch to the first 
mtermiediate switch for the first intermediate switch to control traffic from the source node to the 
destination node, wherein the first instruction is based on the operation of characterizing of 

traffic flow at the network switch. 

68. (original) The computer readable medium of claim 67, wherein the first intermediate 

switch is an edge switch coupled to the source node. 

69. (original) The computer readable medium of claim 68, wherein the first instruction 
sent to the first intermediate switch comprises an edge quench firame. 
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